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ABSTRACT 



A bijection is presented between (1): partitions with conditions fj + /j+i < k — 1 and 
fi < i — 1, where fj is the frequency of the part j in the partition, and (2): sets of k — 1 

ordered partitions {n^^\n^'^\ • • • , n*^'^~^)) such that > n^i_li + 2j and nm] > i + niax (j — 
i + 0) + 2j(mj+i + - • •+mfc_i), where nij is the number of parts in n^^\ This bijection entails 
an elementary and constructive proof of the Andrews multiple-sum enumerating partitions 
with frequency conditions. A very natural relation between the k — 1 ordered partitions 
and restricted paths is also presented, which reveals our bijection to be a modification of 
Bressoud's version of the Burge correspondence. 
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1 Introduction 



Let Ff:^i{n, m) be the number of partitions (pi, • • • ,Pm) of weight n (= 'Y^Pi) with 'difference 
2 at distance k — V and at most i — 1 occurrences of 1, namely, partitions satisfying 

pi > pi+k-i + 2 with pm-i+i > 2 and pm > 1- (1) 

The generating function for the numbers Fk^i{n,m) is [21 [3] 

n,m>0 mi, -,mfe_i=0 WJmi " " " WMfc-i 

with Nj = rrij -\ h and = nr=i(l ~ 9*)- 

An elementary parafermionic proof of Andrews' multiple-sum ^ has been presented 
recently |15j (and found afterward to be also contained in [121 |T3] in ^ different setting.) The 
argument of [15] relies on conformal- field-theoretical methods. The idea of the proof is as 
follows. For a particular irreducible representation of the parafermionic algebra indexed by 
an integer 1 < i < A;, we gave two bases of states. One is expressed in terms of the modes 
of an operator (spanning the infinite dimensional parafermionic algebra) and the other is 
expressed in terms of the modes of A; — 1 distinct operators (spanning the same algebra). 
The elements of each basis can be put in one-to-one correspondence with partitions. In the 
first case, each state is in correspondence with a single partition satisfying the condition ([T]). 
In the second case, each state is in correspondence with a set of k — 1 ordered partitions of 
respective lengths mi, • • • , ruk-i- 

(nW,n(2),... ,n('=-i)) with n^^^ = {n'f\--- ,71^1]) . (3) 

The parts within a given partition n^^^ are all distinct, subject to the condition 

n'^P > + 2i . (4) 

There are further constraints that relate the parts within different partitions, which are 

n!ii] > j + max {j - i + 1, 0) + 2j{mj+i H h m^.i) =: A(i.j) . (5) 

The parafermionic aspect of the proof amounts to establish the equivalence of two bases. It 
implies that Gk,i{n,m), enumerating the multiset dSj) subject to (jl])-©, where 

k-l rrij k-1 

n = np^ and m = jruj , (6) 

j=i 1=1 j=i 

is equal to F^^iin, m). The next step is to show that the generating function for the numbers 
Gk,i{n,m) is precisely the multiple sum given in This step is elementary. Indeed, the 
number of partitions of length mj satisfying ([4]) is 

gjm,(m,-l) 
(9)m, ^ 
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where Zj is introduced as an extra variable to keep track of the length. Taking care of 
condition ^ amounts to shifting all mj parts of n^-'^ by the constant ^(i-j)- This modifies 
the exponent in the numerator of the previous generating function by nijAf^i.jy. 

^jmj(mj-l)+mjA(i.j) 

By summing over all values of nij for j = 1, . . . , fc — 1 and by setting Zj = z^ , one recovers 
the multiple-sum expression in ([5]) [15J. 

The essential aim of this article is to provide a bijective proof of the equality of the 
numbers Fk^i{n,m) and Gk,i{'n,m). 

Theorem 1. Let Fk^i{n,m) be the number of partitions of n into m parts satisfying (OP and 
let Gk,i{n,m) be the number of ordered multiple partitions ^ satisfying ^ and 1^. Then 
Fk^i{n,m) = Gk,iin,m). 

A bijective proof of Theorem [1] is displayed in Section 3. The rationale underlying this 
bijection is rooted in the relationship between restricted lattice paths and multiple partitions 
which is presented first in Section 2. That this relation is a one-to-one correspondence follows 
from Theorem [T] and the Burge correspondence as interpreted in [Sj : 

Proposition 2. [8j Let Pi^^i{n,m) be the number of lattice paths of weight n, total charge 
m, starting at (0, k — i), and with peaks of height not larger than k — 1. Then Pk^i{n, m) = 
Fk^i{n,m), where the numbers Fk^i{n,m) are defined in TheoremUl 

We explain the definition of Pk^i{n,m) in Section 2. Note that in [8], the following equivalent 
definition of Fk^i{n,m) is also used: Fk^i{n,m) is the number of partitions of n into m parts 
with 

fj + fj+i<k-l and /i<i-l, (7) 

where fj is the frequency of the part j in the partition. The equivalence between the two 
definitions is easily verified: if a partition satisfying ([1]) contains the sequence (j -|- 1, . . . , j -|- 
1, j, . . . j), the multiplicity of j -|- 1 plus that of j cannot be larger than A: — 1 to respect the 
'difference 2 at distance k — V condition. Moreover, pm-i+i > 2 just means that /i < i — 1. 
The frequency characterization d?]) is used explicitly in Section 3. 

The relation between paths and partitions with frequency conditions is used as an inter- 
mediate step in |8] where the objective is to provide a simple bijective proof between these 
restricted partitions and partitions with successive ranks in a prescribed interval (cf. [8] for 
the precise definition of this second type of partitions, which is not needed here). Note that 
in [8], the stated result is equivalent to Pk^i{n, m) = Fk^i{n, m). But given the charge 
concept introduced in [7] (under a different name), the sum over m is seen to be superflu- 
ous. That paths are interesting by themselves has been stressed in [Hill [7]. In particular, 
Rogers-Ramanujan-type identities are sometimes more transparent when the restrictions ap- 
propriate to partitions enumerated by the sum side of the identities are formulated in terms 
of paths. That makes relevant the search for alternative and more intuitive links between 
paths and restricted partitions. In [7], Bressoud has presented such a direct reformulation of 
the Burge bijection. He has shown that a path is essentially a sequence of peaks for which 
their height (more precisely, their charge) is related to the number of parts in sequences of 
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the form (j + 1, . . . ,j + . . . j) within the partition. However, this reformulation is not 
quite correct and the proper version is presented here (in Section 3), formulated in terms of 
multiple partitions. This result is interesting by itself. 

Back to our main point: Theorem [T] implies that the generating function for partitions with 
frequency conditions d?]) is also the generating function for the multiple partitions enumerated 
by Gk,i{n,m). As already stressed, obtaining the generating function for these numbers 
Gk,i{n,m) is elementary. The bottom line is thus an elementary and constructive route for 
obtaining Fk,i{z;q). 

2 Lattice paths, charged clusters and multiple partitions 

The objective of this section is to show that multiple partitions are naturally related to 
restricted lattice paths [?]• Restricted lattice paths are defined in the first quadrant of an 
integer square lattice as follows. A path starts at a non-negative integer position a on the y 
axis and terminates on the x axis. The possible moves are either 

a : ^ + l,max(0, j - 1)) or /? : (i, j) ^ (i + 1, j + 1). 

The restriction condition is that the height (y-coordinate) of the peaks cannot be larger than 
k — 1. The weight of a path is the sum of the x-coordinate of all the peaks. The charge 
(called the relative height in [7j) of a peak with coordinates (i, j) is the largest integer c such 
that we can find two points — c) and — c) on the path with i' < i < i" and such 
that between these two points there are no peak of height larger than j and every peak of 
height equal to j has weight larger than i [6] . The total charge of a path is the sum of the 
charges of all its peaks. 

A path is fully characterized by its initial vertical position k — i and a binary word in a 
and P [7\. Equivalently, the path is specified by its initial point and the sequence of its peaks 
read from right to left, together with their respective charge. The peak specification {xj,Cj), 

where Xj is the x-coordinate and cj the charge, is conveniently written in the form Xj ^ . For 
instance, with z = /c > 4, we have 

al3^a'Pa'f3^a(5a^f3a(i''a^ ^ IQ^^) IS^) 12^^) 10(2) 3(2) . 

From now on, it will be understood that the ordering matters when specifying a sequence of 

^3 ■ 

The basic characteristics of a path are captured by the following lemma, whose proof is 
immediate given the graphical description of the corresponding situations. 

Lemma 3. For a restricted path with original vertical position k — i, the following two con- 
ditions must he satisfied: 

(1) A peak of charge j has minimal x-coordinate j + max {j — i + 1, 0). 

(2) If between two peaks x*-*^ and y^^'^ there are peaks all with charge lower than min (i, j) and 
whose total charge sums to c, then 

x-y>rij + Xi>j + 2c , (8) 



4 



where 

rij := 2 mm , (9) 

and Xb = ^ if b is true and otherwise. The special case c = describes the minimal 
separation between two adjacent peaks. 

For instance, the difference in weights between each adjacent pair of peaks of the sequence 
2l(3) 19(1) 16^^) 12*^^) satisfies ([5]). However, the difference between the two extremal peaks 
should be at least 6 + 2(1 + 2) = 12, meaning that this sequence of peaks does not represent 
a path (but 24(3) ^9(1) ^6(2) 12(3) would). 

We now introduce a formal operation that describes the interchange of two adjacent peaks 
It is defined as follows: 

^WyO') ^ + ^ (10) 

where rij is defined in ([9]). This operation preserves the individual values of the charge and 
also the sum of the weights. 

It is important to stress that after a sequence of interchanges, such that {x^j^^^ — > {xj*-'^^^}, 
the new values of x'^ are no longer necessarily decreasing and they no longer correspond to 

peak positions in a modified path. A specific terminology for the resulting numbers x'^^'^^^ is 

thus required. We will refer to x'^'^^^'^ as a cluster of charge Cj and weight x'y Clearly, the 
interchange operation is defined for any two clusters and it is not restricted to peaks. 

Let Pk^i{n,m) and Gk^i{n,m) be defined as in Proposition [2] and Theorem [1] respectively. 
The rest of this section is devoted to establishing the following proposition: 

Proposition 4. We have Pk^i{n,m) = Gk^i{n,m). 

Remark: Let us point out at first that Theorem [1] and Proposition [2] are independent of the 
relationship between paths and multiple which is presented below. And taken together, they 
entail Proposition 21 For this reason, we confine ourself to the presentation of a sketch of a 
direct proof. 

Proof. Let us first present the correspondence between a path and a multiple partition 
{n^^\ ■ ■ ■ ,n('^~"^)). Start from a path expressed as an ordered sequence of clusters and in- 
terchange the clusters using (jlOp until they are all ordered with increasing charge (from left 
to right) and, within each sequence of clusters with identical charge, with decreasing weight. 
The weights of the clusters of charge j then form the parts of the partition n^^\ We view the 
multiple partition as the canonical rewriting of the original path. For instance, we have 

19(3) 15(1) 12(1) io(2) qW 3(2) ^ 17(1) 14(1) 10(i) 12(2) 7(2) 5(3) _ 

The multiple partition thus obtained is n(^) = (17, 14, 10), n^^) = (12,7) and n^^) = (5). 

It is easy to see that the correspondence between a path and a multiple partition is a 
well-defined map and that the conditions (jlj) and ([5j) are satisfied by construction, being 
ensured by the definition of the interchange operation and the basic properties of a path 
given in Lemma [3l 
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The inverse operation amounts to rewriting (n*^^\ • • • ,n^''~^^) as a sequence of clusters 
and then reordering the clusters using pU|) to ensure that the conditions ([5]) are everywhere 
satisfied. For this, one first reorders the clusters such that the weight are decreasing from 
left to right. Then, for every pair of adjacent clusters x^^^y^^^ that do not satisfy ([8]), one 
performs an interchange. The condition ([8]) is necessarily satisfied after the interchange: 

X -y <rij + Xi>j =^ {y + rij) - {x - nj) > rij - Xi>j + 1 > Uj + Xj>i ■ 

We thus perform all the required interchanges of adjacent pairs by selecting always the left- 
most problematic pair. Once all adjacent pairs are transformed in order to satisfy dSD, we 
then look for pairs of clusters of charge j >2 that are separated by clusters of lower charges 
and reorder those pairs that do not satisfy ([8]). This operation might produce violations of 
([8]) among adjacent pairs and the process of reordering the latter is then done anew. The 
procedure is completed once ([8]) is satisfied for all pairs of clusters. This process terminates. 
The resulting configuration is the corresponding path. □ 

Remark: We note a simple mechanical characterization of a path in terms of an equilibrium 
condition (an energy minimum) for a systems of interacting clusters. Let us thus define 
an interaction energy E for a sequence of clusters by summing over all pairwise interaction 
energies Cij defined as follows: For two clusters x^*) and y^^^ with x > y separated by a 
sequence of intermediate peaks each with charge lower than min and whose total charge 
sums to c, this energy eij is 

€ij = max (j-ij + Xi>j + 2c - (x - y), O) . 

If in between x^^^ and y^^^ there is at least one cluster of charge > min we set = 0. 

The interaction energy of a sequence of clusters is then defined to he E = J2i<j^ij- ^ 
path corresponds to a sequence of clusters ordered by decreasing weight which has vanishing 
interaction energy. The last condition is a consequence of ([8]). Actually, the above proposition 
implies that, given a multiple partition, the corresponding zero-energy configuration is unique. 

Remark: We stress that listing multiple partitions is easier than listing paths. For instance, 
listing all multiple partitions with n = 17 and mi = 1, m2 = 2 (so that m = 5), with 
i = k = 3, amounts to list triplets of integers {n^^ ; n^^\ n'^^ ) satisfying 

n[^^ + nf^ + ^ = 17 with n[^^ > 5, nf ^ > nf^ + 4, and n^^^ > 2. 

3 A Burge-Bressoud-type correspondence 

In the previous section, we have motivated the representation of a multiple partition as 
an ordered sequence of clusters (where n^"'^ is called a cluster of weight n£ and charge j) 
and introduced a 'commutation rule' for clusters, which is the interchange operation given 
in (jlOp with r,j defined by ([9]). These are the only ingredients needed from Section 2 for 
the description of the bijection between partitions with frequency conditions and multiple 
partitions that is constructed here. 

We now turn to the proof of Theorem [H 
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Proof. Let us first show how to associate a multiple partition to a partition (pi,--- ,Pm) 
satisfying ([T|). Identify the sequences of A: — 1 adjacent parts such that the first part and last 
part of each sequence differ by at most 1. In other words, find sequences {pj, ■ ■ ■ ,pj+k-2) 
such that Pj — Pj+k-2 ^ 1- The condition ([T]) ensures that two sequences of this type cannot 
overlap. Each such sequence is then replaced by a cluster of charge k — 1 whose weight is 
given by the sum of its parts, i.e., 

/j+k-2 

[pj,--- ,Pj+k-2) ^ { ^ Pr 
\ r=j 

Once all clusters of charge k — 1 are constructed, we move them (preserving their ordering) 
to the right of the sequence formed by the remaining parts. This displacement is done using 
the interchange operation (jlOp . by treating all parts which are crossed as clusters of charge 
1. Once this is completed, one is left with a smaller partition and a sequence of ordered 
clusters of charge A: — 1 at its right. For the resulting partition, one repeats the previous 
analysis but with k — 1 replaced by k — 2. Once all clusters of charge k — 2 are identified, they 
are moved to the right of the partition. This procedure is repeated for lower-charge clusters 
until all clusters of charge 2 are formed and moved to the left extremity of the sequence of 
ordered clusters of charge 3, • ■ ■ ,k — 1. The remaining parts of the partition are the clusters 
of charge 1. The result is a multiple partition of the form ([3]), where the parts of n^^^ are the 
weights of the clusters of charge j. The conditions (jl])-© are immediate consequences of the 
construction. 

Whenever fg + /^-i = fs-i + fs-2, with fg^i > 0, that is, for partitions of the form 

( . . . , S , • 'J , ^ ~ 1; • '^^ ) ~ 1 , ~ 2, ■ , s — 2 , s ,...), 

r j—r r 

there is a potential ambiguity in the regrouping of parts. A cluster of charge j can be obtained 
by regrouping the sequences of s — 1 and s — 2 as 

{...,s',s,--- ,s, {j{s-2)+j-r)^^\s",...) , 

or either by regrouping the parts s and s — 1, as 

{...,s',{j{s-l) + r)^^\s-2,--- ,s-2,s",...). 

But in the latter case, by commuting the cluster through the r parts equal to s — 2, one 
recovers the former expression. The ambiguity in the regrouping process is thus superficial 
(in that the different clusterings are related by interchange) and does not affect the final 
multiple partition. 

Let us illustrate the clustering procedure for a partition that satisfies ([T|) for k = 5: 
(8,8,7,7,5,3,3,2,2,1,1) ^ (30^^^ 5, lO^^^ , 1, 1) ^ (7,5,5)24^^) G^^^ ^ 7^^) 10^^) 24^^) 6^^). 

The corresponding multiple partition is thus n^^'^ = (7),n(^) = (10) and n^^) = (24,6). 

The inverse operation is formulated as follows. Re-express the multiple partition as the 
partition {n^^^ ■ ■ ■ n^i) followed by the sequence of clusters n^^ ■ ■ ■ n^p • ■ ■ rimk}}- Each cluster 
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is then inserted successively (starting with n\ up to n\nf,_l) within the partition, using the 
interchange rule (jlOp . treating again each part as a cluster of charge 1. Once inserted within 
the partition (at a position to be determined below), a cluster is unfolded into the number of 
parts given by its charge, with parts as equal as possible. To state this precisely, consider for 
definitiveness the insertion of ■ Its displacement within the partition modifies its weight to 

(n^ = nt + twice the number of interchanges performed). The cluster n'f is then broken 
apart into j parts differing at most by 1 and whose sum is n^. This decomposition is unique 
since given and j, there are unique non-negative integers s and r such that = sj + r 
with r smaller than j; in the decomposition of n^, there are then r parts equal to s + 1 and 
j — r parts equal to s: 

n'^P ( s + 1,-- - + s, • • • , s) . 

r j-r 

The position at which the cluster n'^p is moved within the partition is determined by two 
criteria: 

1. The new sequence of numbers that results from unfolding n ^ must be a partition. 

2. The frequency condition ft + ft~i < j must be satisfied for all parts t of this partition. 
Equivalently, the resulting partition must satisfy 

Pi-pi+j>2. (11) 



Obviously, because j < k — 1, (jlip ensures the validity of the condition ([T]) at every 
intermediate stage of the construction. 

To show that these conditions fix the position where the cluster must be placed and 
unfolded, it suffices to consider the case of two clusters x^^^ y^^\ Let us first consider the 
situation where i < j and express the weights as x = is + r and y = js' + r'. Unfolding the 
first cluster yields: 

{is + r)(^) {js' + r')^^^ { s + 1,-- -,8 + 1 , s,--- ,s) {js' + r')^^^ . 

r i-r 

If s > s' + 2, the second cluster is unfolded at the right of the partition resulting into 
(s + 1, • • • , s + 1, s, • • • ,s,s' + 1, - ■ ■ ,s' + l,s', - ■ ■ ,s') . 

^ ^/ ' " V ' " V ' ^ V ' 

r i—r r' 

This is indeed a partition and since s — (s' + 1) > 1, ([TT]) is satisfied. 

If s < s', the second cluster must be commuted at the beginning of the partition and then 
unfolded. This corresponds to a case where the two clusters are interchanged, 

{is + r)» {js' + r')^^^ ^ {js' + r' + 2i)^^^ {i{s - 2) + rf^ , 

and then unfolded. The condition s < s' ensures that the resulting sequence is non-increasing. 
If s < s' , the condition (llip is automatically verified. The case s = s' needs a slightly more 
careful inspection. If r' + 2i < j, the unfolding yields: 

( g + 1, • ,s + 1 , s, ■ - , g , s - 1, • - ,s - 1 , g - 2, • - , s - 2 ) . 

r'+2i j—r'—2i r i—r 
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There is a potential problem with the length of the sequences of s and s — 1: /s + fs-i = 
j + r — r' — 2i, which is greater than j if r > r' -\-2i. But since r < i, the inequality r > r' + 2i 
can never be satisfied. Finally, when r' + 2i > j, (jlip is directly verified. 

The remaining cases, namely s' = s — 1 or s — 2, require a more detailed analysis. We 
will spell out the details pertaining to s' = s — 1 in order to illustrate the procedure and just 
state the results for s' = s — 2. 

By unfolding the cluster — 1) + r')^^^ at the end of the partition, we get: 
( s + 1, ■ - ,s + 1 , g, ■ -J , g , s, ■ - , s , g - 1, ■ - ,s - 1 ) . 

r i~r r' j—^' 

This is indeed a non-increasing sequence. However, because fs + fs-i = j + i — T>j (since 
i — r > 0), the second criterion is violated. Suppose instead that we interchange the two 
clusters, getting {j{s — 1) + r' + 2i)^^^ {i{s — 2) + r)(*\ and unfold them. We then need to 
consider three distinct situations according to the value of r' + 2i: 

i) r' + 2i < j. In that case, the unfolding reads 

(s, • • • , s, s — 1, • • • , s — 1, s — 1, • • • , s — 1, s — 2, • • • , s — 2) . 

r'+2i j-r'-2i r i-r 

Here one sees that fs + fs-i = j + r which is > j when r > 0, meaning that this unfolding 
position is not the appropriate one. On the other hand, for r = 0, the two criteria are verified. 

ii) j < r' + 2i < 2j: Setting r" = r' + 2i — j, we have 

(s + 1, • • • , s + 1, s, • • • , s, s - 1, • • • , s - 1, s - 2, • • • , s - 2) . 

^ V ' ^ V ' ^ V ' ^ V ' 

Here fs + fs-i = j + r — r" > j whenever r > r". Otherwise, the two criteria are satisfied. 

iii) 2j <r' + 2i< 3j: With r'" = r' + 2i- 2j, one obtains 

(s + 2, • ■ ■ , s + 2, s + 1, ■ • • , s + 1, s - 1, • • • , s - 1, s - 2, • • • , s - 2) . 



This partition satisfies (llip . 

Summarizing, when s' = s — 1, unfolding the charge j cluster at the end of the partition 
never works; if r < max (0, r' + 2i — j) the unfolding must be done at the beginning of the 
partition. However, when r > max (0, r' + 2i — j), none of these two positions for unfolding 
the charge j cluster satisfies the above conditions. The charge j cluster must then be placed 
within the partition of i parts before being unfolded. 

Note that for the problematic cases, r cannot be zero. This means that the partition into 
i parts has some parts equal to s + 1 and some equal to s. It is very simple to verify that 
unfolding the charge j cluster at any internal position other than the (r + l)-th one - which 
is precisely the point where the parts of the original partition differ by 1 - violates (llip . It 
remains to verify that the final possibility, that is, placing the charge j cluster directly after 
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the sequence of r parts equal to s + 1 and unfolding it, produces a partition with the proper 
frequency condition. This results in 

(s + 1, • • • , s + 1, s, • • • , s, s - 1, • • • , s - 1, s - 2, • • • , s - 2) . 

^ V ' ^ V ' V ' V ' 

r r'+2i-2r j—r'—2i+2r i-r 

One then only needs to check that the length of the sequences of s + 1 and s and that of the 
sequences of s and s — 1, are properly bounded. With r > max (0, r' + 2i — j), it follows that 

fs+i + fs = r' + 2i — r < r' + 2i + min (0, j — r' — 2i) = min (r' + 2i, j) < j . 

Similarly, because r < i, one has 

fs-i + fs-2 = j -r' - {i -r) < j , 

as it should. 

For s' = s — 2, a similar analysis shows that the unfolding of y^^^ is done at the end of the 
partition when i — r + r' < j and at the beginning iii — r + r' > j and r < max (0, r' + 2i — 2j). 
Otherwise, the unfolding is done after placing y^^^ directly at the right of the sequence of the 
r consecutive s + 1 of the partition. 

Finally, consider the situation where i = j, in which case, x — y > 2j. With x = js + r 
and y = js' + r', this requires either s > s' + 2 or s = s' + 2 and r > r'. The direct unfolding 
of the two clusters yields 

{ s + 1> • ,s + l , s, ■ - , s^ , s' + 1, • - , s' + l , s', ■ - , s' ) . 

T j — r v' j — v' 

The condition (jlip is satisfied. 

Note that the superficial ambiguity mentioned previously in the regrouping of clusters 
has its counterpart in the inverse operation: there might be two positions at which a cluster 
could be placed and unfolded. But whenever this is the case, the resulting two partitions are 
identical. □ 

The simplest example that shows that the mere reordering and unfolding of clusters does 
not always produce a partition satisfying ([T]) is 7*-^^ 8^^-*, for k = 5. Unfolding directly the 
two clusters yields (4, 3, 2, 2, 2, 2) which violates ([1]). Interchanging the clusters and unfolding 
them yields 12^^) 3*-^-* — > (3, 3, 3, 3, 2, 1), which suffers from the same deficiency. So we have to 
unfold the charge 4 cluster within the partition obtained by unfolding the charge 2 cluster: 
(4,3)8(4) ^ (4, 10W,1) ^ (4,3,3,2,2,1). 

4 Concluding remarks: links to other works 

In [7] Bressoud provided a reformulation of the Burge correspondence between lattice paths 
and partitions with frequency conditions that reveals its essence as a kind of blowing up of 
each peak of weight x and charge j into j parts differing at most by 1 and whose sum is x. 
Our bijection, formulated in terms of multiple partitions instead of lattice paths, is thus a 
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sort of modified version of Bressoud's correspondence. But in addition to being a variant, 
our correspondence sharpens that of Bressoud. The need for a rule that goes beyond the sole 
interchange of the original clusters before their unfolding (illustrated by the last example of 
the previous section that corresponds to the path 12^^^ S^^-*) supports this point. 

In that regard, let us indicate that our key interchange operation (jlOp can be recognized 
as the shuffle operation introduced in [7] (Section 4), but without imposing the defining 
application criterion presented there. From our perspective, however, this operation is a 
simplified abstraction of a commutation relation involving quantum operators used in [iSj. 

For given lengths mi, • • • , mk-i, there is a trivial bijection between the ordered partitions 
(n(^\ • • • , n^''~^^) of weight n and of representations of n in the form Nf + • • • + + -/V, + 
■ • • + Nk-i plus k — 1 partitions with at most mi, m2, • ■ ■ , mfc_i parts. (The previous number 
is precisely the minimal weight of the set of ordered partitions with the specified length 
content.) Let Dk,i{n) be the number of representations of such n. Burge [9] has provided 
a bijection between elements enumerated by Dk^i{n) and Fk^i{n) = Ylm ^k,i{n,m) (this is 
his third- way correspondence). In that perspective, our result can be regarded as a new 
derivation of the Burge's result (in a sharpened version in that the m dependence is taken 
into account). 

Finally, we indicate that the equivalence between the generating function of lattice paths 
and that of restricted partitions can be extended to restricted jagged partitions and lattice 
paths with special conditions [16]. (Jagged partitions are presented in [10] and their restricted 
versions are considered in [11] . These partitions have appeared originally in a physical context 
|14j). The underlying bijection between jagged partitions and paths, formulated in terms 
of multiple partitions, is worked out in Appendix A of [18j. Finally, Theorem [1] is a key 
ingredient in the proof of equivalence presented in [17] between the lattice paths considered 
here (which could rightly be called the Bressoud lattice paths) and another class of paths 
which are naturally defined from the statistical models introduced in [4] (the so-called RSOS 
paths). 
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